Defect relaxation and coarsening exponents
نویسندگان
چکیده
منابع مشابه
Coarsening by compatible relaxation
A proper coarse variable set for Algebraic Multigrid (AMG) solvers can be constructed using Compatible Relaxation (CR). For a given coarse set, CR is a modified relaxation scheme that keeps the values of the coarse variables intact. Its convergence factor is a predictor of the potential AMG efficiency, similarly to the smoothing factor in geometric multigrid. A practical CR-based coarse set con...
متن کاملAsymptotic and effective coarsening exponents in surface growth models
We consider a class of unstable surface growth models, ∂tz = −∂xJ , developing a mound structure of size λ and displaying a perpetual coarsening process, i.e. an endless time increasing of λ. The coarsening exponents n, defined by the growth law of the mound size λ with time, λ ∼ t, were previously found by numerical integration of the growth equations [A. Torcini and P. Politi, Eur. Phys. J. B...
متن کاملCompatible Relaxation and Coarsening in Algebraic Multigrid
We introduce a coarsening algorithm for algebraic multigrid (AMG) based on the concept of compatible relaxation (CR). The algorithm is significantly different from standard methods, most notably because it does not rely on any notion of strength of connection. We study its behavior on a number of model problems, and evaluate the performance of an AMG algorithm that incorporates the coarsening a...
متن کاملRelaxation-Based Coarsening and Multiscale Graph Organization
In this paper we generalize and improve the multiscale organization of graphs by introducing a new measure that quantifies the “closeness” between two nodes. The calculation of the measure is linear in the number of edges in the graph and involves just a small number of relaxation sweeps. A similar notion of distance is then calculated and used at each coarser level. We demonstrate the use of t...
متن کاملCritical Relaxation and Critical Exponents 1
Dynamic relaxation of the XY model and fully frustrated XY model quenched from an initial ordered state to the critical temperature or below is investigated with Monte Carlo methods. Universal power law scaling behaviour is observed. The dynamic critical exponent z and the static exponent η are extracted from the time-dependent Binder cumulant and magnetization. The results are competitive to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 1998
ISSN: 1063-651X,1095-3787
DOI: 10.1103/physreve.58.1508